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Preface 



This is a preliminary version of the first part of the book "Transformations 
of Grassmann spaces" . 

Let II be an n-dimensional projective space and n > 3. If < k < n — 1 
then the Grassmann space Gk(jX) has the natural structure of a partial linear 
space such that two points are collinear if and only if they are adjacent 
subspaces. For this case the classical Chow's theorem ^1] says that any 
bijective transformation of Gkijfy preserving the adjacency relation in both 
directions is induced by a collineation of IT to itself or to the dual space IT, 
the second possibilities can be realized only for the case when n — 2k + 1. In 
Section 2 we consider some results closely related with Chow's theorem j^J, 

123, G2, HH, EH. 

Let B be a base for II. The set of all /c-dimensional subspaces spanned by 
points of B is called the base subset of Qkijf) associated with B. We prove 
that mappings of Qkijf) to Qk(H') (II' is another n-dimensional projective 
space) sending base subsets to base subsets are induced by strong embeddings 
of II to IT or IT* (Theorem 2.2); some partial cases of this statement can be 
found in jSH], [37] and [38J; a weak version of our result holds for Grassmann 
spaces of linear spaces satisfying the exchange axiom (Theorems 2.3 and 
2.4). The example constructed in shows that for adjacency preserving 
mappings of Qkijf) to Q^iTl') the same fails. 

Base subsets of Gkijf) can be considered as "levels" of apartments of the 
building associated with II (this building consists of all maximal flags of II, 
apartments are the sets of all maximal flags spanned by points of bases for II, 
see ^T] , jH] or jl^l ) • It follows from results given in PQ that transformations 
of a spherical building preserving the class of apartments are automorphisms 
of this building. By Theorem 2.2, something like this holds for Grassmann 
spaces. 

The second part of the book will be devoted to analogues of Chow's 
Theorem and Theorem 2.2 for polar spaces j!4] . [3*U] . pH] [55] . 
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1 Linear spaces 



We start with the definition and a few simple examples of linear spaces. 
After that we will study only linear spaces satisfying the exchange axiom; an 
important partial case of these spaces are well-known afline and projective 
spaces (afline spaces are not considered here). 

General properties of morphisms of linear spaces (semicollineations and 
embeddings) will be given in Subsection 1.4. Morphisms of the projective 
spaces associated with vector spaces are induced by semilinear mappings 
(Subsection 1.5). 

1.1 Main definitions 

Let P be a set of points and £ be a family of proper subsets of P; elements 
of this family will be called lines. We say that points p,q, . . . are collinear 
if there exists a line containing them; otherwise, these points are said to be 
non- collinear. We will suppose that the pair II = (P, C) is a linear space; 
this means that the following axioms hold true: 

(LI) Each line contains at least two points. 

(L2) For any two distinct points pi and p 2 there is unique line containing 
them; this line will be denoted by p\p 2 - 

A set S C P is said to be a subspace of the linear space II if for any two 
distinct points pi and p 2 belonging to S the line pip 2 is contained in S. By 
this definition, the empty set and one-point sets are subspaces (since these 
sets do not contain two distinct points). A direct verification shows that the 
intersection of any collection of subspaces is a subspace. 

Let X be a subset of P. The minimal subspace containing X (the inter- 
section of all subspaces containing X) is called spanned by X and denoted 
by X. For the case when X coincides with P we say that our linear space is 
spanned by the set X. 

If our set P contains at least two points then we put [X]i for the union 
of all lines pq such that p and q are distinct points of the set X ([X]\ := X 
if X is empty or a one-point set) and define 

for each natural number i > 2; we will also assume that [X] coincides with 
X. It is trivial that [X]i is contained in [X]j if i < j. 
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Lemma 1.1. X = U~ [X^. 

Proof. Since each [X]i is contained in the subspace X, we need to prove that 
the union of all [X]i is a subspace. Any two distinct points p G [X]i and 
q G [X]j belong to the set [X] k where k = max{i,j}; hence the line pq is 
contained in [X] fc+1 . □ 

A set X C P is said to be independent if the subspace X is not spanned 
by a proper subset of X (we will say that points p,q, . . . are independent if 
the set formed by them is independent). A subset of an independent set is 
independent. 

Let S be a subspace of II. An independent subset of S is called a base 
for S if S is spanned by it; for the case when S coincides with P we say that 
this set is a base for our linear space. 

In this book we will consider only finite-dimensional linear spaces (linear 
spaces spanned by finite sets of points) and say that a linear space (a subspace 
of a linear space) is n- dimensional if n + 1 is the smallest number of points 
spanning it. 

It follows from the definition of the dimension that any base for an n- 
dimensional linear space contains at least n + 1 points and there exists a base 
consisting of exactly n + 1 points. It is natural to ask: have any two bases 
the same cardinal number? We will discuss this question in Subsection 1.3. 

The empty set is unique (— l)-dimensional subspace. Points and lines are 
O-dimensional and 1-dimensional subspaces (respectively). A linear space 
is spanned by at least three non-collinear points and its dimension is not 
less than 2. In what follows 2-dimensional linear spaces and 2-dimensional 
subspaces of linear spaces will be called planes. 

Now we consider two examples. The first is trivial, the construction given 
in Example 1.2 will be often exploited in follows. 

Example 1.1. Let P be a finite set of points such that \P\ > 3 and C be 
the family of all subsets of P containing exactly two points. Then (P, C) is a 
linear space. Any subset of P is a subspace and the dimension of this linear 
space is equal to |P| — 1. 

Example 1.2. Let IT = (P, C) be a linear space and S be a subspace of IT 
the dimension of which is not less than 2. Denote by £5 the family of all lines 
contained in S. It is trivial that LT5 = (S, £$) is a linear space. Now suppose 
that X is a subset of P containing at least three non-collinear points and 
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put Cx for the family of all sets V C X satisfying the following conditions: 
\L'\ > 2 and there exists a line L <E C such that 

U = l n x. 

Then ITx = (X, £x) is a linear space. 

Let IT = (P, £) and n' = (P', C) be linear spaces. A bijection / : P -> P' 
is called a collineation of II to II' if 

/(£) = 

in other words, the bijection / is collinearity and non-collinearity preserving 
(/ transfers triples of collinear and non-collinear points to collinear and non- 
collinear points, respectively). The linear spaces II and II' are said to be 
isomorphic if collineations of II to II' exist. 

Example 1.3. If all lines of the linear II and IT have only two points (Ex- 
ample 1.1) then any bijection of P to P' is a collineation. 

Lemma 1.2. If f : P — > P' is a collineation then the following statements 
are fulfilled: 

(1) f^ 1 is a collineation; 

(2) a set S C P is a subspace of II if and only if f(S) is a subspace of II'; 

(3) for any set X C P we have 

f(X) = JiX); 

thus X is independent or a base for II if and only if f(X) is independent 
or a base for IT , respectively; 

(4) a subspace ofU and its f -image have the same dimension; in particular, 
our linear spaces have the same dimension. 

Proof. The statements (1) and (2) are trivial, (3) follows from (2) and the 
statement (4) is a direct consequence of (3). □ 
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1.2 Projective spaces 



First of all we remark that if any two lines of a linear space have a non-empty 
intersection then this space is a plane; thus if the dimension of a linear space 
is not less than 3 then non- intersecting lines exist. 

Proof. Let (P, £,) be a linear space and pi,P2,P3 G P be non-collinear points. 
By the hypothesis, for any point p G P — {p^} the lines pp% and p\p% have 
a non-empty intersection. This means that our linear space is spanned by 

PUP2,P3- □ 

Recall that a linear space is called a projective plane if the following 
axioms hold: 

(PI) any two lines have a non-empty intersection, 
(P2) each line contains at least three points. 

Then a projective space can be defined as a linear space where each plane 
is projective. The classical axioms for projective spaces can be found, for 
example, in |4*7j . 

Remark 1.1. A. Kreuzer has discussed the following question: how 
many planes of a linear space must be projective to ensure that this space is 
projective? 

Example 1.4. Let V be a left vector space over a division ring. Put P(V) 
for the set of all 1-dimensional subspaces of V. A subset of P(V) will be 
called a line if it consists of all 1-dimensional subspaces contained in some 
2-dimensional subspace of V. If dim V > 3 then the following statements are 
fulfilled (see, for example, [TTj): 

(1) The set P(V) together with the family of lines defined above is a pro- 
jective space which dimension is equal to dim V — 1; we will denote this 
space by 11(1/). 

(2) A subset of P(V) is a /c-dimensional subspace of II(V) if and only if 
it consists of all 1-dimensional subspaces contained in some (k + 1)- 
dimensional subspace of V. 

(3) Elements of the set P(V) are independent points of the projective space 
n( V) or form a base for it if and only if non- zero vectors lying on these 
subspaces are linearly independent or form a base for V. 
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Projective spaces over fields are said to be Pappian; there is a geometrical 
characterization of the commutativity known as the Pappian axiom (see j2] 
or [3]). By J. H. M. Wedderburn's Theorem [3S| (see also [2]), any finite 
division ring is a field. Projective spaces over finite fields are studied in [TT] . 

El, ESI, HH, M- 

It is well-known that (see, for example, [3]) if the dimension of a projec- 
tive space is not less than three then it is isomorphic to the projective space 
associated with certain left vector space over a division ring. For a projective 
plane this statement holds only for the case when it satisfies the Desarguesian 
axiom; note that non-Desarguesian projective planes exist. 

1.3 Exchange axiom 

Let LT = (P, C) be a linear space. We say that IT satisfies the exchange axiom 
if for any set X C P and for any two points p\ and P2 belonging to P — X 

P2 e X U { Pl } => pi G X U {p 2 }. 

Example 1.5. If LT is projective then for any set X C P and any point p 
belonging to P — X we have 

xu{ P } = [xuM], 

(it is a simple consequence of the axiom (PI)). This implies the fulfillment 
of the exchange axiom. 

Example 1.6. Suppose that II is a projective space and take a point p E P. 
By the axiom (P2), the set 

X:=P-{p} 

contains at least three non-collinear points and the linear space Ux is well- 
defined (Example 1.2). A set S C X is a subspace of Ilx if and only if S 
or S U {p} is a subspace of II. This means that IIx satisfies the exchange 
axiom (since the exchange axiom holds for II). Let Lx,L 2 G £ be distinct 
lines passing through the point p. Then L\ — {p} and L 2 — {p} are non- 
intersecting elements of Cx] these lines span a plane of Ux and the axiom 
(PI) does not hold for this space. Similarly, for any proper subspace S of LT 
the linear space IIp_s has the same properties. 
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Theorem 1.1. //II satisfies the exchange axiom then any two bases for U 
have the same cardinal number and any independent subset of P is contained 
in certain base for II. 

To prove Theorem 1.1 we will use the following lemma. 

Lemma 1.3. //II satisfies the exchange axiom and X = {p 1 , . . . ,p m } is an 
independent subset of P then 

x - { Pil , . . ., Pip } n x - { Pjl , . . . , Pjq } 

coincides with 

X - ({ Pil , . . . , Pip } U {p h , . . . ,p jq }). 
Proof. First of all we show that 

x - { Pt } n x - {p 3 } =x- {pup 3 }. 

Clearly, 

x - { PhPl } cx- { Pi } ni- {pj}. 

If the inverse inclusion fails then we take a point p belonging to 

(i-{ Pl }ni-fe})-i-{ Pllft }. 

By the exchange axiom, 

X - {p t } = {X- {p t ,p 3 }) U{p} = X- {p 3 }. 

This contradicts to the independence of the set X and we get the required. 
The equality 

x - { Pil } n-ni- { Plk } = x- [ Pn) . . . , Pik } 

can be proved by induction; our statement follows from it. □ 

Proof of Theorem 1.1. Suppose that qi, ■ ■ ■ ,q m are independent points of P. 
Denote by n the dimension of II and consider the base B = {pi, . . . ,p n +i} 
for II. By Lemma 1.3, 

B-{p 1 }n---nB-{p n+1 } = ®. 
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Hence there exists a number % such that the subspace B — {p^} does not 
contain the point q\. Clearly, we can assume that % = 1. Then the exchange 
axiom guarantees that {qi,p2, ■ ■ ■ ,Pn+i} is a base for our linear space. 
Now suppose that for certain number k > 1 the set 

B' = {qi, . . .,q k ,p k+ i, . . .,p n +i} 

is a base for II. Since 

B' - {Pk+i} n • ■ ■ n B> - {p n+1 } = {qi,...,q k } 

(Lemma 1.3), the point q k+ i does not belong to some subspace B' — {pj} 
such that j > k + 1; we will assume that j — k + 1. By the exchange axiom, 
the points 

Ql, ■ ■ ■ > Qk+l,Pk+2, ■ ■ ■ ,Pn+l 

form a base for IT. 

Therefore, our collection of independent points can be extended to a base 
for II if m < n + 1. If m > n + 1 then the arguments given above show that 
qi, . . . , q n+ i form a base for II and the points qi, . . . ,q m are not independent. 
Thus m < n + 1. If {gi, . . . , g m } is a base for our linear space then m is not 
less than n + 1 (by the definition of the dimension), hence m — n + 1. □ 

1.4 Morphisms of linear spaces: Semicollineat ions and 
embeddings 

Let II = (P, C) and IT = (P', C) be linear spaces. A bijection / : P -»• P' 
is called a semicollineation of II to II' if it is collinearity preserving; in other 
words, for any line L E £ there exists a line V G £' such that f(L) is 
contained in P. It is trivial that if / and / _1 both are semicollineations then 
/ is a collineation. 

Theorem 1.2 (A. Kreuzer [SB])- //II satisfies the exchange axiom and 

dimn<dimn' (1.1) 
then any semicollineation of U to IT is a collineation. 
We will exploit the following lemma. 
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Lemma 1.4. Let f : P — > P' be a collinearity preserving injection. Then 

f(X) C W) 

for any set X C P. 

Proof. By Lemma 1.1, we need to show that 

f([X] t ) C [/(X)],, 

for each number i > 0. We will prove this inclusion by induction. For the 
case when i = it is trivial. We suppose that i > 1 and take a point p 
belonging to [X]i. Let q and q' be distinct points of [X]j_! such that p lies on 
the line qq' . By the inductive hypothesis, f(q) and f(q') belong to 
Therefore, 

f(p) e f(q)f(q') C [fn 
and we get the required inclusion. □ 

Proof of Theorem 1.2. We will prove that a semicollineation / : P — > P' is 
non-collinearity preserving. Let pi,P2,Ps £ -P be non-collinear points. By 
Theorem 1.1, these points are contained in certain base B for II. Lemma 1.4 
says that 

P' = f(P) = f(B) C J{B). 

Hence the linear space IT is spanned by the set f(B) and (1.1) guarantees that 
f(B) is a base for IT'; in particular, f(pi), fipz), f(ps) are non-collinear. □ 

The following example shows that the condition (1.1) in Theorem 1.2 can 
not be dropped even if our linear spaces both are satisfying the exchange 
axiom. 

Example 1.7 (A. Kreuzer |HB])- Suppose that II is a 3-dimensional projec- 
tive space and S is a plane of II. Define 

£ := { L e C I L £ S} u {S}. 

The linear space (P, £) is spanned by the line S and any point belonging 
to P — S; hence it is a plane. It is not difficult to prove that this plane 
satisfies the exchange axiom. The identical transformation of the set P in- 
duces a semicollineation of IT to (P, £) which is not a collineation (since the 
dimensions of our spaces are different). 
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It was noted above that any collineation maps bases to bases. Now we 
show that collineations of linear spaces satisfying the exchange axiom can be 
characterized as base preserving surjections. 

Theorem 1.3 (W.-l. Huang, A Krauzer 28\). Suppose that our spaces have 
the same dimension and satisfy the exchange axiom. If f : P — > P' is a 
surjection transferring each base for U to a base for IT' then f is a collineation 

of ii to n 7 . 

Proof. Let us take two distinct points pi,p2 £ P and a base B for II con- 
taining them (by Theorem 1.2, such base exists). Then f(B>) is a base for 
II. Since our spaces have the same dimension, f{j>\) ^ f(j>2)- Thus / is 
inject ive. 

The mapping / is non-collinearity preserving; indeed, three points of P 
or P' are non-collinear if and only if there exists a base for the corresponding 
linear space containing them. This implies that the inverse mapping f^ 1 is 
collinearity preserving. By Theorem 1.2, it is a collineation. □ 

Remark 1.2. Here Theorem 1.3 is given as a simple consequence of Theorem 
1.2. It was proved directly in [2H] . 

An injective mapping / : P —>■ P' is called an embedding if it is collinearity 
and non-collinearity preserving; for this case / transfers lines to subsets of 
lines and for any line V G £' there is at most one line L e £ such that f(L) 
is contained in L' . It is trivial that any bijective embedding is a collineation. 

An embedding is said to be strong if it maps independent subsets to 
independent subsets. In the next subsection we give examples of non-strong 
embeddings. 

Remark 1.3. Suppose that our linear spaces have the same dimension and 
satisfy the exchange axiom. Then strong embeddings of n to n' (if they 
exist) map bases to bases. Inversely, let / : P — > P' be a mapping which 
sends each base for II to a base for n'; is this mapping a strong embedding? 
we do not know. 

1.5 Semilinear mappings and morphisms of projective 
spaces 

Let V and V be left vector spaces over division rings R and R', respectively. 
We require that the dimensions of these spaces are not less than 3. Then 
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the sets P(V) and P(V) have the natural structure of projective spaces 
(Example 1.4); these spaces are denoted by II(V) and U(V'). 
A mapping I : V — *■ V is said to be semilinear if 

l(x + y) = l(x) + l(y) 

for all x, y G V and there exists a homomorphism a : R — > i?' such that 

/(ax) = <r(a)Z(a;) 

for all x £ V and a G -R. This homomorphism is uniquely defined if the 
mapping I is non-zero; for this case our mapping will be called also a-linear. 

Note that each non-zero homomorphism of a division ring is a monomor- 
phism and for any monomorphism a : R — > R' there are non-zero cx-linear 
mappings of V to V. If o is an isomorphism then any cr-linear mapping 
transfers subspaces to subspaces. For semilinear mappings associated with 
non-surjective homomorphisms this fails. 

Example 1.8. The group Aut(R) consists only of the identical transforma- 
tion; moreover, there are not non-surjective monomorphisms of K to itself 
0j. This means that any semilinear mapping between vector spaces over K 
is linear. 

Example 1.9. The group Aut(C) is not trivial. The transformation sending 
each complex number z = a + hi to the conjugate number z = a — hi is an 
automorphism; but it is not unique non-identical automorphisms of the field 
C. Non-surjective monomorphisms of C to itself exist jl]. 

Example 1.10. Let F be a finite field. Then F consists of p m elements, 
where p is a simple number. For this case Aut(F) is a cyclic group of order 
m. It is trivial that any monomorphism of F to itself is surjective. 

We say that a cr-linear mapping is a semilinear isomorphism if it is bijec- 
tive and a is an isomorphism. For any semilinear isomorphism the inverse 
mapping is a semilinear isomorphism. 

It must be pointed out that there exist semilinear bijections which are 
not semilinear isomorphisms. 

Example 1.11. The semilinear bijection I : M 2n — > C n defined by the formula 

l(x x , ... , x n , y n ) := (xi + y x i, ...,x n + y n i) 
is not a semilinear isomorphism. 
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Let I : V — > V be a semilinear mapping. The subspace consisting of all 
vectors x G V such that l(x) = is called the kernel of / and denoted by 
Ker I. Our mapping is injective if and only if it's kernel is zero. Now consider 
the mapping 

P(l) : P(V) - P(KerZ) -> 

which transfers each 1-dimensional subspace -Rx, x G V — Ker / to the 1- 
dimensional subspace R'l(x). This mapping is globally defined only for the 
case when I is injective. However, the injectivity of I does not guarantee that 
P(l) is injective (Example 1.11). 

Remark 1.4. Clearly, the mapping P(l) is bijective if I is a semilinear iso- 
morphism. Inversely, it is not difficult to prove that if dimV < diml^' and 
I : V — > V is a semilinear mapping such that P{1) is bijective then / is a semi- 
linear isomorphism. Is there for the case when dim V > dim V a semilinear 
mapping I : V — > V such that P(l) is bijective? 

For any semilinear isomorphism I : V — ► V the mapping P{1) is a collinea- 
tion of n(V) to nfV'). The classical version of the Fundamental Theorem of 
Projective Geometry says that 

if dimV^ < dim^/' then any semicollineation of U(V) to H{V) is in- 
duced by a semilinear isomorphism of V to V 

(see |2] or J3]). If the projective spaces II(V r ) and are isomorphic then 

the vector spaces V and V have the same dimension. Thus 

all collineations of H(V) to H{V) are induced by semilinear isomor- 
phisms of V to V . 

This theorem was first proved by O. Veblen [IE] for the projective spaces 
over finite fields; more historical information can be found in |32j . 

If I : V — > V is a semilinear injection then P(l) is collinearity preserving 
and globally defined. Inversely, we have the following statement which is a 
consequence of a more general result established by C. A. Faure, A. Frolisher 
[To] and H. Havlicek jTH] (independently). 

Theorem 1.4. Any collinearity preserving mapping of P(V) to P(V) is 
induced by a semilinear injection of V to V . 
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Remark 1.5. C. A. Faure, A. Frolisher and H. Havlicek have characterized 
partially defined mappings induced by semilinear mappings. A short proof 
of this statement can be found in Fame's paper [T7] dedicated to Alfred 
Frolisher. Collinearity preserving transformations of projective spaces were 
studied by many authors (see, for example, [BJ, [221 > [12]); more information 
related with geometrical characterizations of semilinear mappings can be 
found in Havlicek's survey |21j . 

Theorem 1.4 shows that 

any strong embedding of H(V) to n(V') is induced by a semilinear 
injection of V to V preserving the linear independence. 

Non-strong embeddings exist. 

Example 1.12. (A. Brezuleanu, D. C. Radulescu ^Hj) Let F be a subfield of 
a field F' . Assume also that there exist b\, b 2 , &3 G F' such that 1, b\, b 2 , 63 are 
linearly independent vectors of the vector space F' over F. The semilinear 
mapping I : F 4 —>■ F' 3 defined by the formula 

l(ai, a 2 , a 3 , a 4 ) = (ai + a 4 6i, a 2 + CI4&2, a 3 + a 4 6 3 ) 

is injective and sends each triple of linearly independent vectors to linearly 
independent vectors. This means that P(l) is an embedding of U(F 4 ) to 
U(F' 3 ). Clearly, this embedding is not strong. 

P. V. Ceccherini [HI] has given an example of a semicollineation of a 4- 
dimensional projective space to a non-Desarguesian projective plane. On 
the other hand, any semicollineation of H{V) to n(V') is a collineation if 
dimV^ < dimV^'. Are there for the case when dimV^ > dim V semicollinea- 
tions of II(V) to U(V')7 Theorem 1.4 shows that this problem is equivalent 
to the problem considered in Remark 1.4. 
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2 Grassmann spaces 



In the course of this section we will suppose that II = (P, C) and II' = (P', C) 
are n-dimensional linear spaces satisfying the exchange axiom. 

For each number k G {0, 1, . . . , n — 1} we denote by Gk(J$) the Grassmann 
space consisting of all fc- dimensional subspaces of II. Then Qo(H) = P and 
(?i(II) = C. By Theorem 1.1, for any two elements S and U of £/fc(II) the 
inclusion S C U implies that S and U are coincident. 

2.1 Adjacency relation 

Two elements of (?fc(n) are said to be adjacent if their intersection is (k — 1)- 
dimensional. By this definition, any two points (0-dimensional subspaces) 
are adjacent. If II is projective then any two distinct (n — l)-dimensional 
subspaces are adjacent. 

Lemma 2.1. If U and S are adjacent elements of QkiJ^) then the subspace 
spanned by them is (k + 1)- dimensional. 

Proof. Let B be a base for SdU. Theorem 1.1 implies the existence of points 
p G S and q G U such that B U {p} and B U {q} are bases for S and U . Then 
B U {p, q} is a base for S U U . □ 

Inversely, if our space is projective and two A;-dimensional subspaces span 
a (k + l)-dimensional subspace then they are adjacent. For the general case 
this fails: there exists a plane satisfying the exchange axiom and containing 
non- intersecting lines (Example 1.6). 

Remark 2.1. (A characterization of the adjacency relation in terms of com- 
plements). Two subspaces S and U of II are said to be complementary if 
they span LT and their intersection is empty; for this case the dimension of U 
is equal to n — dim S — 1. If LT is projective then for any two fc-dimensional 
subspaces Si and S2 the following conditions are equivalent: 

(1) Si and 5*2 are adjacent, 

(2) there exists a subspace S G ^(LT) — {Si, S2} such that each complement 
to S is complementary to 5*1 or S2, 

(see A. Blunk, H. Havlicek [7j and H. Havlicek, M. Pankov |23|). 
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Proposition 2.1. Any two k- dimensional subspaces S and U of U can be 

connected by a sequence of adjacent k- dimensional subspaces; in other words, 
there exists a sequence 

S = So,S u ...,Si = U (2.1) 

of elements of (/fc(II) where Sj-i and Sj are adjacent for each number j G 
{!•••••*'}• 

Proof. Let us define 

i:=k- dim(S n U) 

and prove by induction on % the existence of a sequence (2.1) of /c-dimensional 
subspaces such that Sj_i and Sj are adjacent for all j e {1, . . . , «}. If « = 1 
then 5 and [/ are adjacent and our statement is trivial. For the general case 
any base B for S fl C/ can be extended to some bases and for S and 
[/ (Theorem 1.1). We take two points 

peBs-B, qeBu-B 

and consider the /c-dimensional subspace 

S, := (B s - {p}) U {q}. 
Then 5 and S'i are adjacent and 

k - dim(,Si nU)=i-l. 

The inductive hypothesis implies the existence of a sequence S2, ■ ■ ■ , Si of 
A;-dimensional subspaces satisfying the required conditions. □ 

Remark 2.2. (The distance between subspaces) Let S and U be distinct 
/c-dimensional subspaces of IT. The distance d(S, U) between S and U can 
be defined as the smallest number i such that there exists a sequence (2.1) 
satisfying the conditions of Proposition 2.1. Then 

d(S, U)<k- dim(S n U) 

(see the proof of Proposition 2.1). Now we show that 

dimS r uU - k < d(S, U). 
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Indeed, suppose that (2.1) is a sequence of /c-dimensional subspaces where 
Sj_! and Sj are adjacent for all j G {1, . . . , i}. Then 

dim S U Si = k+1 and dim So U Sj < dimS U5 H + 1. 

Thus the dimension of 5 U [/ is not greater than k + i. This implies the 
required inequality and we have established that 

dim STJU — k< d(S, U) < k - dim(S n U). 
If our space is projective then 

dim STJU = 2k- dim(S n U) 
and we get the equality 

d(S, U) = dim STJU — k — k — dim(S n U) 
which does not hold for the general case. 

Let U be a subspace of IT. Denote by Gk(U) the set of all /c-dimensional 
subspaces incident to U ; recall that two subspaces are called incident if one 
of these subspaces is contained in other. If the subspace U is not proper then 
Gk{U) coincides with our Grassmann space. 

Suppose that U is (k — l)-dimensional. Then any two distinct elements of 
the set Gk{U) are adjacent. Moreover, if k < n — 1 then for any A;- dimensional 
subspace S Gk{U) there exists S' G Gk(U) such that S and S' are not 
adjacent; this means that Gk(U) is a maximal set of adjacent subspaces. For 
the case when our space is projective and k — n — 1 any two elements of 
^fe(n) are adjacent and our set is not maximal. 

If II is projective and S is a (k + l)-dimensional subspace then any two 
distinct elements of Gk(S) are adjacent; moreover, Gk{S) is a maximal set of 
adjacent subspaces if k > 0; for k = this fails (since for this case any two 
distinct elements are adjacent). 

Proposition 2.2. Let X be a subset of Gk(R) an U t wo distinct element of 
which are adjacent. Then there exists a (fc± 1)- dimensional subspace U such 
that 

X c Gk(U). 

If II is projective then any maximal set of adjacent subspaces coincides with 
certain Gk(U) where U is a (k ± 1) -dimensional subspace ofU. 
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The second assertion of Proposition 2.2 is old-known, see [5]. The follow- 
ing example shows that the same does not hold if our space is not projective. 

Example 2.1. Suppose that II has a plane S containing two non-intersecting 
lines L and L' (see Example 1.6). Let us take three distinct points p±,P2 E L 
and q E S — L. The lines 

are mutually adjacent and Zorn Lemma implies the existence of a maximal 
set of adjacent lines containing them. This maximal set is a proper subset of 
Sx(S) (since the lines L and L' are not adjacent). 

Proof of Proposition 2.2. Since the case k = 0, n—1 is trivial, we will suppose 
that < k < n — 1. Let ft and ft be distinct elements of the set X. Then 

U := ft Uft and U' := ft n ft 

belong to Qk+i(H) and C/fc_i(II), respectively. If a fc-dimensional subspace S 1 
is adjacent to both Si and ft then it is incident to U or U' . Indeed, if S is 
not contained in U then the dimension of 5* D U is less than k; since S D U 
contains the {k — l)-dimensional subspaces S D ft and S fl ft, we have the 
equality 

Snu = snft = sns 2 

showing that S fl U coincides with ft fl ft = U' . Thus 

x c g k (u)ug k (u'). 

USE Qk{U) and S" G QkiJJ') are adjacent then one of these subspaces 
belongs to the intersection of QkiU) and Qu{U') (suppose that S' does not 
belong to Qk{U), then U fl S' = U' contains S fl 5", these subspaces both are 
(k — l)-dimensional and we have S fl S' = U'). Therefore, X is a subset of 
G k (U) or G k (U'). 

Now suppose that our space is projective. Then G k (U) and QkiU') are 
maximal sets of adjacent subspaces. If the same holds for X then X coincides 
with one of these sets. □ 

Remark 2.3. A. Beutelspacher, J. Eisfeld, J. Miiller jH] have studied sub- 
sets of Grassmann spaces such that the distance between any two distinct 
elements is equal to 2. 
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Remark 2.4. If < k < n — 1 and II is projective then has the 

natural structure of a partial linear space (there is a set of proper subsets 
called lines such that each point belongs to certain line, each line contains 
at least two points, but pairs of non-collinear points exist and for any two 
distinct points there is at most one line containing them); lines of this space 
are defined as 

Gk(S)ng k (u) 

where U and S are incident elements of Qk-iO^-) and Qk+i(H). Then two 
points are collinear if and only if they are adjacent subspaces. K. Prazmovski 
and M. Zynel (10] and [JT] study so-called spine spaces: for a fixed subspace 
S of IT and some fixed number m G {—1, . . . , dim S} consider the set TkmiS) 
consisting of all subspaces U G {^(IT) such that 

dim U H S = m, 

a subset of Tk m {S) is line if it contains at least two elements and is the 
intersection of some line of with J-'km(S). 

2.2 Base subsets 

If B is a base for II then the set consisting of all fc-dimensional subspaces 
spanned by points of B is said to be the base subset of ^(11) (associated 
with the base B or defined by B). Each base subset of £/&(n) consists of 
(fe+i) elements. It is trivial that any base subset of Qq(JI) = P is a base for 

n. 

Proposition 2.3. Let S and U be distinct subspaces of IT. The following 
conditions are equivalent: 

(1) there exists a base for II such that S and U are spanned by points of 
this base, 

(2) dim STJU = dim S + dim U -dim(S C\U). 

Proof. The implication (1) =>■ (2) follows from Lemma 1.2. 

(2) =>■ (1). Let us take a base for SOU and extend it to bases Bs and B\j 
of S and U, respectively. The subspace S U U is spanned by the set B s UBu. 
The condition (2) shows that this set is a base for S U U. By Theorem 1.1, 
this base can be extended to a base for IT. □ 
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The following assertions are simple consequences of Proposition 2.3: 

(1) If II is projective then for any two subspaces there exists a base for IT 
such that these subspaces are spanned by points of this base. 

(2) Two k- dimensional subspaces S and U of II are contained in certain 
base subset of (?fc(IT) if and only if 

dim SUIT = 2k- dim(S n U)\ 

in particular, for any two adjacent elements of ^jt(II) there exists a base 
subset containing them. 

Let V be an (n + l)-dimensional vector space over a field F. Then II(V r ) 
is an n-dimensional pappian projective space. Consider the exterior power 
vector space A k+1 (V) and the associated ((^tj — l)-dimensional projective 
space Il(A k+1 (V)). Any base 

Fx u . . .,Fx n+1 

for II(V) defines the base for U(A k+1 (V)) consisting of all 

F(x h A--Aij w ). 

Clearly, there exist bases for U(A k+l (V)) which are not associated with any 
base of II(V r ). The Grassmann injection [27] 

g k (u(v))^p(A k+ \v)) 

Fy\ + • • ■ + Fy k+1 -> F{y x A ■ ■ ■ A y k+1 ) 

sends the base subset associated with some base for IT(V) to the base for 
Tl{A k+1 {V)) defined by this base. 

2.3 Principles of duality for projective spaces 

Now suppose that IT is projective and define P* := C/ n _i(II). A subset of P* 
is said to be a line if it consists of all p* G P* containing certain (n — 2)- 
dimensional subspace of II. Then the following statements hold true: 

(1) The set P* together with the family of lines defined above is an n- 
dimensional projective space. This projective space is called dual to II 
and denoted by II*. 
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(2) A subset of P* is a A;-dimensional subspace of the dual space if and only 
if it consists of all p* G P* containing certain (n — k — l)-dimensional 
subspace of II. Thus there is the natural bijection between (^(IT) and 

^n-fe-l(n). 

(3) A subset of P* is a base for the dual space if and only if it consists of all 
(n — l)-dimensional subspaces spanned by points of certain base for II, 
in other words, it is a base subset of C? n _i(n). If B is a base for II and 
B* is the base for II* defined by B then the base subset of (? n _ fc _i(n) 
associated with B is the base subset of Gk(H*) associated with B*. 

The natural bijection of £fc(IT) to C? n _ fc _i(n) (see (2)) is distance preserving; 
by (3), it preserves the class of base subsets. In what follows we will suppose 
that these Grassmann spaces are coincident; in particular, the second dual 
space IT* coincides with II. 

Example 2.2. Let V be an n-dimensional vector space over a division ring 
and n > 3. The projective space II(V')* is canonically isomorphic to II(V*) 
where V* is the vector space dual to V. Indeed, points of II(V)* can be 
considered as (n — l)-dimensional subspaces of V, the bijection sending each 
(n — 1) -dimensional subspace of V to its annihilator defines a collineation of 

u(vy to n(v*). 

2.4 Mappings induced by strong embeddings 

Let / be a strong embedding of II to II'. Then for any subspace S of II we 
have 

dim 5 = dim JOS). 

Thus / induces the mapping 

c k (f) : g k (u) - g k (u') 

It is easy to see that this mapping is injective. 

Proposition 2.4. If II is projective and for certain number k the mapping 
G k {f) is bijective then f is a collineation. 
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Proof. Let U' be an arbitrary element of Gk-i(R')- We take two /c-dimensi- 
onal subspaces S[ and S' 2 of IT such that 

u' = s[n s' 2 

(the existence of these subspaces follows from Theorem 1.1). Then S[ and 
S 2 are adjacent and the subspace spanned by them is (k + 1) -dimensional. 
The mapping Gk{f) is bijective and the equalities 

m) = S[ and 7(32) = S 2 

hold for some /c-dimensional subspaces Si and S 2 of IT. Lemma 1.4 gives the 
inclusion 

f(S^TS~ 2 ) c /(Si) U f(S 2 ) c sTIJ^ 

showing that the dimension of Si U S 2 is not greater than k + 1. Since Si 
and S2 are distinct A;-dimensional subspaces, this dimension is equal to k + 1. 
Hence Si and S2 are adjacent (the space II is projective) and 

U := Si n s 2 

is an element of ^_i(II). Then 

7W) = /(^i) n f(s 2 ) c 7^0 n 7052) = S[ n s 2 = u' 

(the intersection of /(Si) and f(S 2 ) is a subspace containing /(Si) fl /(S 2 ), 
thus /(Si) n /(S 2 ) is contained in /(Si) n /(S 2 ) ). The subspaces /([/) and 
[/' both are (k — l)-dimensional and 

W) = u'. 

We have established that Gt-i(f) is bijective. Step by step we can prove 
that Go(f) = / is bijective. □ 

The following example shows that the statement given above fails if II is 
not projective. 

Example 2.3. Suppose that II' is a projective space and II = LT^ where 
X = P'-{p} (see Example 1.6). The mapping of £i(II) = C' x to &(n') = £ 
induced by the natural embedding of U' x to II' is bijective. 
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If II' is projective and g is a strong embedding of II to II'* then, by the 
principle of duality, 

G k (g) : g k (u) - g k (W*) 

can be considered as an injection to Q n -k-i(l¥); for the case when n — 2k +1 
we get an injective mapping of Q k (Jl) to Q k (U'). 

Now suppose that our spaces both are projective. Then for any strong 
embedding / of II to II' the mapping G n _i(/) is a strong embedding of II* 
to II'*, this mapping will be called the contragradient to / and denoted by 
/. The principle of duality says that 

G k (f) = G n - k -i(f). 

By Proposition 2.4, / is a collineation if and only if / is a collineation. 

Remark 2.5. Let V and V be left vector spaces over isomorphic division 
rings and I : V — > V be a cr-linear isomorphism. Recall that the contra- 
gradient of I is the semilinear isomorphism I : V* — > V* sending any linear 
functional a to the functional defined by the formula 

x' -> <7(a(Z-V))) Vx'GK'. 

Now suppose that the dimensions of V and V are not less than 3 and consider 
the collineation / of n(V) to U(V) induced by I. Since n(V)* and n(V)* 
are canonically isomorphic to II(V*) and H(V'*), respectively (see Example 
2.2), / defines certain collineation of II(V*) to n(V'*). This collineation is 
induced by I. 

2.5 Adjacency preserving transformations 

In this section we will always suppose that the spaces II and IT are projective. 
Now we give a few examples of distance preserving bijections of ^fc(II) to 
Q k (U'). By the definition of the distance between subspaces (Remark 2.2), a 
bijection of ^(11) to G k (Jl') is distance preserving if and only if it is adjacency 
preserving in both directions. 

(1) If k — 0, n — 1 then any bijection of ^(11) to G k (U.') is distance pre- 
serving. 

(2) For any collineation / of IT to IT' the mapping G k (f) preserves the 
distant between subspaces. 
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(3) Recall that he canonical bijection of </fe(II) to C/ n _fc_i(II*) (see Subsec- 
tion 2.3) is distance preserving. Thus if n = 2k + 1 then any bijection 
of (?fc(n) to ^fc(n') induced by a collineation of II to IT'* is distance 
preserving. 

Chow's Theorem ^3] says that there are not other distance preserving bijec- 
tions. 

Theorem 2.1 (W.L. Chow [El)- Let < k < n — 1 and f be a distance 
preserving bijection of Q}.(Ti) to 0^(11'). Then the following statements hold 
true: 

(1) If n 2k + 1 then f is induced by a collineation of TI to II'. 

(2) If n = 2k + 1 then f is induced by a collineation ofU to IT or IT* . 

Sketch of proof , ^5] . The mapping / preserves the class of maximal sets 
of adjacent subspaces. By Proposition 2.2, there are two different types of 
maximal sets (associated with (k — l)-dimensional and (k + l)-dimensional 
subspaces, respectively). The intersection of two maximal sets has only one 
element if and only if these sets have the same type and the corresponding 
subspaces are adjacent. Since any two elements of Grassmann space can 
be connected by a sequence of adjacent elements, only one of the following 
possibilities is realized: 

(A) / preserves type of any maximal set of adjacent subspaces, 

(B) / changes types of all maximal sets. 

Case (A). The mapping / induces some distance preserving bijection of 
C/fc_i(n) to (/fc_i(n') which is a collineation if k — 1. Thus we can prove 
by induction that for this case / is induced by a collineation of II to IT'. 

Case (B). We have a distance preserving bijection of ^_i(II) to Gk+i(Jl'); 
it is possible only for n = 2k + 1. Then / can be considered as a distance 
preserving bijection of to ^(II'*) which satisfies the condition (A); 

this means that / is induced by a collineation of II to IT'*. □ 

W.-l. Huang [21] has shown that each adjacency preserving bijection 
of £?fc(n) to ^fc(n') preserves the distance between subspaces; therefore, if 
< k < n — 1 then the statements (1) and (2) of Theorem 3.1 are fulfilled 
for any adjacency preserving bijection f : ^(11) — > Q^iTY). For k = 1 
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this statement was proved by H. Brauner [0] and H. Havlicek (20], but their 
methods can not be used for the general case. If II is not projective then this 
result does not hold; for this case there is an adjacency preserving bijection 
of to (?i(n') such that the inverse mapping is not adjacency preserving 

(Example 2.3). 

A. Kreuzer has constructed an example of a bijection of the set of 
lines of an n-dimensional projective space (n > 3) to the set of lines of a 
projective plane. Since any two lines of a projective plane are adjacent, this 
bijection is adjacency preserving; however, for the inverse bijection this fails. 
This plane is Desarguesian and can be considered as a subspace of some n- 
dimensional projective space. Therefore, there exists an adjacency preserving 
injection of the set of lines of an n-dimensional projective space to the set 
of lines of another n-dimensional projective space which is not induced by a 
strong embedding. 

An analogue of Chow's Theorem for linear spaces was given by H. Havlicek 
|22j . He considered adjacency preserving bijective transformations of the set 
of lines of a linear space and did not require that this space is satisfying the 
exchange axiom. If the dimension of the linear space is not less than 4 then 
these mappings are induced by collineations; for 3-dimensional linear spaces 
Havlicek's result is not so simple-formulated and we do not give it here. 

Remark 2.6. If < k < n — 1 then the Grassmann spaces £/&(n) has 
the natural structure of a partial linear space such that two points of this 
spaces are collinear if and only if they are adjacent subspaces (Remark 2.4). 
Collinearity preserving mappings of Grassmann spaces to projective spaces 
were studied by H. Havlicek [TK]. A. L. Wells gU] and C. Zanella jHOl- 

2.6 Transformations preserving base subsets 

The mappings of Grassmann spaces induced by strong embeddings transfer 
base subsets to base subsets: 

(1) Let / be a strong embedding of II to II'. If B is a base for n then 
f{B) is a base for n' and the mapping Gk{f) sends the base subset 
associated with B to the base subset associated with f(B). 

(2) Suppose that n' is projective and n — 2k + 1. Then for any strong 
embedding g of n to II'* the mapping Gk{g) is an injection of Gk(Jty 
to ^fc(n') sending base subsets to base subsets (indeed, if B is a base 
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for II then g(B) is a base for II'*, the base g(B) is defined by certain 
base B' for IT' and Gk{g) maps the base subset associated with B to 
the base subset associated with B'). 

We show that there are not other mappings satisfying this condition if our 
spaces both are projective. 

Theorem 2.2. Let II and IT be projective and < k < n — 1. Let also f be 
a mapping of to Qk(Tl') which sends base subsets to base subsets. Then 

the following statements hold true: 

(1) If n ^ 2k + 1 then f is induced by a strong embedding ofU to II'. 

(2) If n = 2k + 1 then f is induced by a strong embedding of U to IT or 
17*. 

Remark 2.7. Unfortunately, we can not prove the same statement for the 
case when k = 0, n — 1 (see Remark 1.3). 

If II and U 7 both are projective and n < 2k + 1 then 

n > 2(n - k - 1) + 1 

and any mapping / of £/fc(II) to £fc(I7) transferring base subsets to base sub- 
sets can be considered as a mapping of (/ n _j._i(IT) to (II'*) satisfying 
the same condition. If the last mapping is induced by a strong embedding 
of IT to IT* then / is induced by the contragradient of this embedding. 
Therefore, we need to prove Theorem 2.2 only for the case when n > 2k + 1. 

Corollary. Let U and IT be as in Theorem 2.2 and f be a surjection ofQuiJ^) 
to C?fc(lT) sending base subsets to base subsets. Then the following statements 
are fulfilled: 

(1) If n ^ 2k + 1 then f is induced by a collineation of li to IT '. 

(2) If n = 2k + 1 then f is induced by a collineation ofU to IT or II'*. 

For the cases k = 0, n — 1 this is a partial case of Theorem 1.3. If 
1 < k < n — 1 then this statement follows from Theorem 2.2 and Proposition 
2.4 (it was proved directly in [38], some weak versions of this result can be 
found in jHS] and |3Tj). 
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Theorem 2.3. Let II and IT be satisfying the axiom (P2) 1 and n > 4. // 
/ : jC — > CJ is an injection transferring base subsets to base subsets then f is 
induced by a strong embedding of TI to IT. 

Example 2.3 shows that bijections sending base subsets to base subsets 
are not induced by collineation. The bijection constructed in Example 2.3 
maps base subsets to base subsets, but the inverse mapping does not satisfy 
this condition. 

Theorem 2.4. Let U and IT be as in Theorem 2.3 and n > 2k + 1. Let also 
f be a bijection of Q^ill) to Gk(l¥) such that f and f' 1 send base subsets to 
base subsets. Then f is induced by a collineation of II to II'. 

We always require that our linear spaces have the same dimensional. If 
dimll < dim IT then there exist injective mappings of Gkijl) to Gk(H') which 
transfer base subsets to subsets of base subsets and are not induced by strong 
embeddings of II to II'. 

Example 2.4. Suppose that n > 4. Let S be an (n— 2)-dimensional subspace 
of II and L be a complement to S. Clearly, L is a line. We take an arbitrary 
line L' C S and consider the mapping of Qi(Hs) to Gi(II) which is identical 
on the set Qi(Hs) — {L'} and transfers L' to L. It is an injection sending any 
base subset of Qi(Us) to a subset of a base subset of Gi{H) (indeed, for any 
base subset B of Qi(Il s ) there is a base subset of Giijl) containing £>U {L}). 
However, our mapping is not induced by an embedding of lis to II. 

The results given above (Theorems 2.2 - 2.4) will be proved in two steps. 
First of all we establish the following. 

Theorem 2.5. // II and IT satisfy the axiom (P2) and < n < n — 1 
then any injection of Qkill) to £fc(iT) sending base subsets to base subsets is 
adjacency preserving. 

The second step is a modification of the proof of Theorem 2.1. 
2.7 Proof of Theorem 2.5 

In this subsection we establish a few properties of base subsets and use them 
to prove Theorem 2.5. 

1 this axiom says that each line has at least three distinct points 
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Let II be satisfying (P2) and < k < n — 1. Let also B = {pi, . . . ,p n+ i} 
be a base for II. For any number m G {0, 1, . . . , n — 1} we denote by B m the 
base subset of Q m (U) associated with B (then Bo coincides with B). 

Let us put Bk(+i) and £>&(— i) for the sets of all elements of Bk which 
contain pi or do not contain p iy respectively. More general, if S G B m then 
we denote by Bk(S) the set of all elements of Bk incident to S; for the case 
when m = n — 1 there exists unique number j such that pj G" S and Bk(S) 
coincides with £>&(— j). A direct verification shows that 



\B k (S)\ 




if m > k 
if m < k; 



in particular, 



B k (+i)= Q and B k (-i)=L n +1 



Let 1Z be a subset of We say that 1Z is exaci if Bk is unique base 
subset of (/fc(II) containing 7?.; otherwise, the set 7?. is said to be inexact. 
Denote by Si(1Z) the intersection of all elements of 1Z containing It is 
easy to see that if 

Si{H)= Pi (2.2) 

for all numbers % then 7?. is exact. The inverse statement follows from the 
axiom (P2). 

Lemma 2.2. 1Z is an exact subset of Bk if and only if we have (2.2) for each 
number i. 

Proof. Suppose that (2.2) does not hold for certain i. Then one of the fol- 
lowing possibilities is realized: 

(A) Si(lZ) contains some point pj such that j ^ i, 

(B) $(7^=0. 

For the case (A) we choose a point 

p G PiPj - {pi,Pj} 

(by the axiom (P2), this point exists). For the second case we can take an 
arbitrary point p ^ Pi belonging to P — B — {pi}. For each of these cases 
the base subset of Gk(n) associated with the base 

(B - { Pi }) U {p} 

contains 71; this means that 71 is inexact. □ 
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Example 2.5. Let us take two distinct numbers i,j and suppose that that 

lZ = B k (-i)uB k (p iPj ). (2.3) 

Then Si(7Z) — p\ if I ^ % and Si(7Z) = PiPj. Thus our set is inexact. Note 
that for any U G B k — TZ the subset 1ZU{U} is exact (indeed, U nSi(7Z) = pi). 
This implies that 1Z is a maximal inexact subset. Since Bk(—i) and BkipiPj) 
are non-intersecting, \7Z\ is equal to + (^Zj)- 

Lemma 2.3. If TZ is a maximal inexact subset of Bk then there exist two 
distinct numbers i and j such that the equality (2.3) holds true. 

Proof. Since TZ is inexact, for certain number % the subspace Si(7Z) is empty 
or contains at least two points of the base B. If Si(lZ) is not empty then we 
choose j 7^ i such that pj G Si(7Z); for the case when Si(JZ) = we can take 
any number j ^ i. Then for any U G 1Z one of the following possibilities is 
realized: 

(A) pi G U then piPj C Si(lZ) C £7 and £7 G Bt(piPj), 

(B) Pi £ 1/ then C7 G B fc (-i). 
Hence 

^cftH)uB fc (p ift ). 
Since our inexact set is maximal, we get the required equality. □ 

The arguments used to prove Lemma 2.3 also shows that 

an inexact subset of Bk is maximal if and only if it consists of 

(n \ (n — \ 
k+ l) + \k- 1 

elements. 

/,From this moment the complements to maximal inexact subsets will be 
called complement subsets. In other words, 7Z C B k is said to be a complement 
subset of £>fc if B k — 1Z is a maximal inexact set. For this case Lemma 2.3 
implies the existence of two distinct numbers i and j such that 

B k -lZ = B k (-i)uB k ( PiPj ). 
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Then 

K = B k (+i)nB k (-j); 

we denote this complement set by B k (+i, —j). 
We define 

m := maxjfc, n — k — 1} 
and say that m + 1 complement sets 

K 1 = B k (+h, -jx), . . . ,TZ m+1 = B k (+i m+1 , -j m+1 ) 

form a regular collection if their intersection consists of one element. Clearly, 
this intersection is not empty only if 

{ii,...,Wi}nO'i,---,Jm+i} = 0- ( 2 - 4 ) 

Lemma 2.4. The collection 1Z 1 , . . . , 1Z rn+1 is regular if and only if (2.4) holds 
and one of the following possibilities is realized: 

n > 2k + 1 (then m = k) and ii, . . . , i k +i are different, 

n = 2k + 1 (then m = k = n — k — 1) and i ly . . . , i k+1 or j 1? . . . ,j k+ i 
are different, 

n < 2k + 1 ( then m = n — k — \) and j±, . . . , j n _ k ar & different. 

Proof. Direct verification. □ 

A collection of m complement subsets of B k is said to be regular if it can 
be extended to a regular collection of m + 1 complement subsets. 

Lemma 2.5. Two distinct elements U and U' of B k are adjacent if and only 
if there exists a regular collection of complement subsets 1Z 1 , . . . ,7Z m C B k 
such that U and U' belong to each 1Z 1 , i — 1, . . . , m. 

Proof. It follows from the definition and Lemma 2.4. □ 

Now we can prove Theorem 2.5. Suppose that II and II' satisfy the axiom 
(P2) and consider an injection / : Q k (U) — > ^fc(IT) sending base subsets to 
base subsets. 

Let B k be base subset of ^fc(II). By our hypothesis, f(B k ) is a base subset 
of Q k (U'). The mapping / transfers inexact subsets of B k to inexact subsets 
of f(B k ) (indeed, if 1Z is an inexact subset of B k then there exists another 
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base subset B' k containing 1Z; since our mapping is injective, the set f(TZ) is 
contained in the distinct base subsets and f(B' k ), this means that it is 

inexact). 

We have established above that an inexact subset of Bk or f(Bk) is max- 
imal if and only if it consists of ( fe "J + ( r k Z\) elements. Hence maximal 
inexect subsets of Bk go over to maximal inexect subsets of and / 

sends complement subsets to complement subsets; moreover, / transfers reg- 
ular collections of complement subsets to regular collections (it follows from 
the definition). Then Lemma 2.5 shows that the restriction of / to Bk is 
adjacency preserving. This implies the required, since for any two adjacent 
elements of £/fc(II) there exists a base subset containing them. 



2.8 Proof of Theorems 2.2 - 2.4. 

In this subsection we will always suppose that n > 2k + 1 and the axiom (P2) 
holds for both II and II'. Let / be an injection of ^(11) to ^(IT) sending 
base subsets to base subsets. By Theorem 2.5, this mapping is adjacency 
preserving. Then Proposition 2.2 shows that for any (k — l)-dimensional 
subspace S of II there exists a (k ± l)-dimensional subspace S' of II' such 
that 

f(Gk(S)) C Q k {S'). (2.5) 

Lemma 2.6. For any (k — 1) -dimensional subspace S of II there is unique 
subspace S' G Gk±i(R') satisfying the condition (2.5). The dimension of this 
subspace may be equal to k + 1 only for the case when n — 2k + 1. 

Proof. Let Bk-i be a base subset of G k -i(Ji) containing S and B be the base 
for LT associated with Bk-i- Put Bk for the base subset of Gk(R) defined by 
the base B; this base subset will be called also associated with Bk-i- Then 
B' k := f{Bk) is a base subset of ^(IT). For any number m e {1, . . . , n — 1} 
we denote by B' m the base subset of Q m (U') associated with B' k . 
It is trivial that 

f(gk(S)nB k )cg k (S')nB' k . (2.6) 

Let us take two distinct subspaces U 1 and U 2 belonging to Gk(S) nB k - Then 

s , = ( f(Ui)nf(U 2 ) if dim S' = k - 1 
~ ' /(tfi)U/(tf 2 ) if dimS' = k + l. 
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The subspaces f{U\) and /(t^) belong to B' k , hence S' is an element of B' k±1 . 
It is not difficult to see that Q k (S) H B k consists of n — k + 1 elements and 



l&(sOnBj;i = 




if dimS' = k-l 
if dimS" = £; + !. 



The condition 2k + 1 < n implies the inequality 

n-k+l>k+2 

which can be replaced by the equality only for the case when n — 2k + 1. 
Since / is injective, the inclusion (2.6) shows that 

f(g k (S) n B k ) = g k {s') n B' k 

and S' may be (k + l)-dimensional only if n — 2k + 1. Also this implies that 
S" is uniquely defined. □ 

Denote by f k -\ the mapping of ^_i(n) to 

^(nou&.+^n') 

transferring each (k — l)-dimensional subspace S of II to the subspace S' G 
g k ±i(U') satisfying the condition (2.5). 

Lemma 2.7. Suppose that n = 2k + 1 and there exists a subspace Sq G 
g k _i(U) such that fk-i(S ) is {k + I) -dimensional. Then f k -i(S) is (k+ 1)- 
dimensional for each S G ^fc-i(n). 

Proof. If k — 1 then and S* are points; any two points are adjacent. If 
k > 1 then So and S* can be connected by a sequence of adjacent elements 
of £ fc _i(n) (Proposition 2.1). Thus we can restrict ourself only to the case 
when So and S are adjacent. For this case there exists a base subset B k -\ of 
(?fc_i(n) containing Sq and S*. Let B k be the base subset of Q k (H) associated 
with B k ^\. Define B' k := f(B k ) and put B' m for the base subset of Q m {W) 
associated with B' k . 

By the arguments given in the proof of Lemma 2.6, we have 

A_i(S ) G 8*+! and USje^; 

besides 

/(0 fc (5 , o)nB fc ) = ^(/ fc _i(S'o))n^ 
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and 

f(Gk(S)nB k ) = g k (f k - 1 (S))nB' k . 

Since S'o and S are adjacent, the intersection of the sets 

g k (S )nB k and g k (S)nB k 

consists only of the /c-dimensional subspace spanned by S'o and S. The map- 
ping / is injective and 

Gk(fk-i(S )) n Gkih-^S)) n B' k (2.7) 

is a one-element set. If the dimension of f k -i(S) is equal to k — 1 then the 
set (2.7) is not empty only for the case when 

f k ^(S) C f k -!(S ). 

However, if this inclusion holds then (2.7) contains more than one element. 
This means that f k -i(S) is (k + l)-dimensional. □ 

Thus fk-i is a mapping of Q k _i(II) to G k -i(H') or G k+1 (U.') such that the 
equality 

f(G k (S)) c Gk(fk-i(S)) 

holds for any (k — l)-dimensional subspace S of n. If is a mapping to 
^-i(n') then 

fk-i(Gk-i(U)) c G k -i(f(U)) V u e G k (U). (2.8) 

Note that f k -\ may be a mapping to Q k+ i(Il') only for the case when n = 
2k + 1. 

Lemma 2.8. The mapping f k _i transfers base subsets to base subsets. 

Proof. Let B k _\ be a base subset of G k _i{U) and B k be the associated base 
subset of G k (tT). Then fk-i(&k-i) is the base subset of ^jt±i(n') associated 
with/(£ fe ). □ 

Lemma 2.9. Suppose that f k _i is induced by some strong embedding gofH 
toW. Then f = G k {g). 
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Proof. Since is induced by g, for any /c-dimensional subspace U of II we 
have 

f k -i(Gk-i(U)) c Gk-iiW)) 

and f k _i is injective. The last equality together with (2.8) show that 

fk-i(G k -i{U)) c Gk-i(f(U)) n Gk-iiW))- 

If /({/) and are different then the set 

Gk-i(f(U))nGk-i(g(uj) 

contains at most one element. This contradicts to the injectivity of fk-i- 
Therefore, f(U) = g(U) and we get the required. □ 

Proof of Theorem 2.3. Let / be an injection of C to C sending base subsets 
to base subsets and n > 3. Then / induces certain mapping f : P — > P' . 
Lemma 2.8 says that f maps bases for II to bases for II'; in particular, 
fo is injective (see Subsection 1.4, the proof of Theorem 1.3). Moreover, 
(2.8) guarantees that fo is collinearity preserving. Therefore, fo is a strong 
embedding. By Lemma 2.9, this strong embedding induces /. □ 

Proof of Theorem 2.2. Let II and II' be projective and / be a mapping of 
(?A:(n) to Qk(Tl') which transfers base subsets to base subsets (we do not 
require the injectivity). It was noted above (Subsection 2.6) that we need to 
prove Theorem 2.2 only for the case when n > 2k + 1. 

Since for any two elements of Gk(N) there exists a base subset containing 
them, the mapping / is injective (suppose that S and U are distinct elements 
of (?fc(n) such that f(S) = f{U) and B k is a base subset containing S and 
U, then the set /(<£?&) has less than elements, this means that f(Bk) is 
not a base subset). Therefore, / is adjacency preserving (Theorem 2.5) and 
induces certain mapping f k _i of G k -i(H) to ^_i(II / ) or Q k+1 (U'). 

Now we prove by induction that for the fist case (f k -i is a mapping to 
£/fc_i(n')) / is induced by a strong embedding of II to II'. It was established 
only for k = 1 (Theorem 2.3). Suppose that k > 2. The mapping 
transfers base subsets to base subsets (Lemma 2.8) and the arguments given 
above show that f k -i is injective. We have 

2(k - 1) + 1 < 2k + 1 < n 
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and induces a mapping of ^_ 2 (n) to £/fc_ 2 (n'). The inductive hypoth- 
esis implies the existence of a strong embedding of g of II to II' such that 
Gk-i(g) = fk-i- By Lemma 2.9, the embedding g induces /. 

If fk-i is a mapping to Gk+i(J{') then n — 2k + 1. For this case / can be 
considered as an injection of £a(Tl) to Q^W*) sending bases subsets to bases 
subsets and inducing a mapping of Qk_i(H) to £/fc_i(lT*). This implies that 
/ is induced by a strong embedding of II to IT*. □ 

Proof of Theorem 2.4- Suppose that / : Gk(R) — > ^(IT) is a bijection such 
that / and / _1 map base subsets to base subsets and n > 2k + 1. Then 
fk-i is a mapping of ^_i(II) to ^_ 1 (II / ) and f~ x induces the mapping of 
Qk-i(n.') to Qk_i(H) which is inverse to fk-i- Hence fk-i is bijective. By 
Lemma 2.8, fk-i transfers base subsets to base subsets and the same holds 
for the inverse mapping. So, we can prove by induction that / is induced by 
a collineation of II to II'. □ 
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